Efficient uplink SDMA operation

ABSTRACT

According to various embodiments, a computer-implemented method is disclosed that allows an AP to efficiently poll various information from STAs belonging to a SDMA group. Each STA may transmit uplink frames using uplink SDMA mechanism.

This disclosure relates generally to the field of wireless communication, and in particular to communication management in a network using uplink Spatial Division Multiple Access (SDMA).

Uplink SDMA (UL SDMA) is an advanced signal transmission technique used in wireless communication systems where multiple mobile stations (STAs) are allowed to communicate with an access point (AP) having multiple antenna elements sharing a same transmission time and frequency. The AP is configured to receive, via multiple spatially apart antenna elements, combined signals simultaneously transmitted from a plurality of STAs and separate the received signals into independent signals from each STA through appropriate signal processing. Also, the AP may transmit directional radio signals via multiple spatially apart antenna elements towards intended STAs to suppress interference and increase signal-to-noise ratio.

One of the standardized technologies that employs UL SDMA is the IEEE 802.16 for Wireless Metropolitan Area Network (WiMAX). In a WiMAX communications network, an AP combines a couple of STAs to create a SDMA group. The STAs belonging to a same group may transmit signals at a same time in a same frequency band using UL SDMA mechanism. Existing systems use polling procedures based on a TDMA MAC, resulting in inefficient polling procedures.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates an example network architecture in accordance with various aspects of the present disclosure.

FIG. 2 is a block diagram illustrating an example STA, according to an embodiment.

FIG. 3 is a timing chart illustrating example procedures for polling STAs to solicit buffered traffic status in accordance with various aspects of the present disclosure.

FIG. 4 is a timing chart illustrating example procedures for polling STAs to solicit CF-ACK in accordance with various aspects of the present disclosure.

FIG. 5 is a timing chart illustrating example procedures for polling STAs for uplink data transmissions in accordance with various aspects of the present disclosure.

DETAILED DESCRIPTION Definitions

Access Point (AP): Any entity that has a station (STA) functionality and provides access to the distribution services, via the WM for associated STAs.

Mobile Station (MS): A type of STA that uses network communications while in motion.

Station (STA): Any device that contains an IEEE 802.11-conformant medium access control (MAC) and physical layer (PHY) interface to the wireless medium (WM).

Frame: A basic unit for data transmission between stations. “Frame” is interchangeably used with “packet”.

Wireless medium (WM): The medium used to implement the transfer of protocol data units (PDUs) between peer physical layer (PHY) entities of a wireless local area network (LAN).

Interframe space (IFS): A predetermined time interval between frames defined in the IEEE 802.11-2007 specification, where five different IFSs are defined in the IEEE 802.11 to provide priority levels for access to the wireless medium.

Uplink Spatial Division Multiple Access (UL SDMA): A uplink multiple access mechanism where a plurality of STAs may transmit signals using same frequency band and same transmission time and in turn an AP receives combined signals from the plurality of STAs via multiple spatially separate antenna elements. The received combined signals are separated at the AP through appropriate processing.

Description

Various embodiments disclosed herein relate to a computer-implemented method that allows an AP to efficiently poll various information from STAs each belonging to a SDMA group and capable of transmitting various types of MAC frames using uplink SDMA mechanism.

According to various embodiments, a computer-implemented method of this disclosure may be used to transmit a group polling frame including one or more group identifiers that identify either a SDMA group or wireless devices belonging to a SDMA group. The group polling frame either may be sent to all of the SDMA groups at once or may be sent to each SDMA sequentially. The group identifier is included in the polling frame in a particular order. Each STA may transmit an acknowledgement frame to signify successful receipt of the group polling frame at a timing determined based on the order of the group identifiers. The timing when the acknowledgement frame is transmitted is determined further based on the length of the acknowledgement frame and/or the length of a predetermined interval period defined between the group polling frame and the acknowledgement frame:

According to various embodiments, each STA with buffered traffic may include a buffered traffic status such as a request for a transmission right and/or queue size of buffered traffic in the acknowledgement frame. Each STA belonging to a particular SDMA group may transmit the acknowledgement frame simultaneously with other STAs belonging to the same SDMA group, for example, using uplink SDMA mechanism. In response to the acknowledgement frame, the AP may grant a transmission right to the requesting STA or the group to which the requesting STA belongs to. The requesting STA receives a polling frame including a particular transmission right granted to each of the wireless devices belonging to the first group. The transmission right may include a TXOP limit value. A same TXOP limit may be assigned to each of the STAs belonging to a same SDMA group. The requesting STA may transmit the buffered traffic during a period determined based on the TXOP limit value. The buffered data may be transmitted simultaneously with other buffered data to be transmitted from other STAs belonging to the same SDMA group using, for example, SDMA mechanism.

According to various embodiments, a computer-implemented method of this disclosure may also be used to transmit a polling frame including a transmission right from an AP to one or more STAs belonging to a SDMA group. The STAs may transmit an acknowledgement frame during a period determined based on the transmission right. The STAs may transmit the acknowledgement frame simultaneously with other STAs belonging to the same SDMA group using, for example, SDMA mechanism.

According to various embodiments, a computer-implemented method of this disclosure may also be used to transmit, from an AP to a group of STAs, a polling frame including a transmission right granted to each of the wireless devices belonging, to the group. The AP may receive a plurality sets of buffered traffic simultaneously transmitted from at least one of the wireless devices belonging to the group using, for example, SDMA mechanism. The AP may transmit to the STAs acknowledgement frames to signify successful receipt of the transferred buffered data using downlink SDMA or downlink OFDMA.

Thus, the AP may poll associated STAs each belonging to a SDMA group in an efficient matter. The polling may be conducted either to solicit buffered traffic status or CF-ACK from associated STAs. The polling may also be conducted for uplink transmission of buffered data.

FIG. 1 illustrates an example architecture of a system 100 in accordance with various aspects of the present disclosure. The system 100 may include AP 102 configured to wirelessly communicate with associated STAs 106 a, 106 b, 106 c and 106 d (hereinafter “STA 106”) via multiple spatially separated antenna elements 104 a-104 c. In this example, we assume STAs 106 a and 106 b belong to SDMA Group 1; and STAs 106 c and 106 d belong to SDMA Group 2. STAs 106 a and 106 b may simultaneously transmit radio signals to AP 102 using same frequency band and same transmission time using, for example, UL SDMA mechanism. Similarly, STAs 106 c and 106 d may simultaneously transmit radio signals to AP 102. AP 102 may receive the signals simultaneously transmitted from the STAs via the antenna elements 104 a-104 c and separate the received signals into a plurality of individual signals each corresponding to the transmission signal from each STA. AP 102 may communicate with STA 106 various types of frames that may be used to coordinate schedules for frame transmissions between AP 102 and STA 106. AP 102 may be configured as an Access Point (AP) in the IEEE 802.11 standard or other standards that may employ UL SDMA. Although two SDMA groups each including two STAs is shown in FIG. 1, the system may include more SDMA groups and each SMDA group may include more than two STAs. The number of STAs included in one SDMA group is limited by the number of antenna elements at AP 102.

FIG. 2 is a block diagram illustrating an example STA 106 in accordance with various aspects of the present disclosure. STA 106 may include, among others, a transceiver 202, an acknowledgment frame generation module 204 and buffered data management module 206. Transceiver 202 may transmit to and receive various communications from AP 102 via the wireless medium. For example, transceiver 202 may receive from AP 102 various communications, including a group polling and polling frames; and transmit to AP 102 various communications, including a CF-ACK and and A-MPDU+CF-ACK frames. The group polling frame may be transmitted by use of either broadcast address or multicast address. The group polling frame may include one or more group identifiers each of which may identify one of SDMA groups created for SDMA communications. Additionally or alternatively, the group polling frame may include STA Association identifiers (AIDs) each of which may identify one of STAs belonging to one of the STA groups. In the group polling frame, the group identifiers may be arranged in a particular order. The order of the group identifiers determines the order with which each STA identified by each group identifier is permitted to transmit the CF-ACK frames. Based on the order of the group identifiers, acknowledgment frame generation module 204 may determine the timing when STA 106 is allowed to transmit its a CRACK frame to AP 102. STA 106 may buffer traffic to be transmit other STAs and the CF-ACK frame may include information on buffered traffic status such as TXOP duration request and/or queue size of such buffered traffic. The group polling frame may be referred to as CF-Group Poll frame hereinafter.

According to various embodiments, upon the receipt of the CF-ACK frames from each STA 106, AP 102 may use the obtained TXOP duration requests and/or the queue sizes to determine TXOP duration to be assigned to each requesting STA. The same TXOP duration may be assigned to each STA belonging to a same SDMA group. In this example, a particular TXOP duration may be commonly assigned to STAs 106 a and 106 b; and a different particular TXOP duration may be commonly assigned to STAs 106 c and 106 d. Once determined, AP 102 may transmit to STA 106 a CF-Poll frame specifying TXOP duration assigned to the STA 106. The CF-Poll frame may be multicast to each STA 106 belonging to a same SDMA group. According to various embodiments, buffered data management module 206 may be configured, in conjunction with transceiver 202, to transmit buffered traffic associated with the TXOP duration request or queue size from a queue during the time limit indicated by the assigned TXOP duration.

FIG. 3 is a timing chart illustrating example procedures for polling STAs to solicit buffered traffic status in accordance with various aspects of the present disclosure. The various processing operations depicted in the flow diagram of FIG. 6 (and in the other drawing figures) are described in greater detail herein. The described operations for a flow diagram may be accomplished using some or all of the system components described in detail above and, in some embodiments, various operations may be performed in different sequences. In other embodiments, additional operations may be performed along with some or all of the operations shown in the depicted flow diagrams. In yet other embodiments, one or more operations may be performed simultaneously. Accordingly, the operations as illustrated (and described in greater detail below) are examples by nature and, as such, should not be viewed as limiting.

The procedures illustrated in FIG. 3 utilizes some frame organizations specified in the hybrid coordination function controlled channel access (HCCA) protocol. The HCCA protocol is, as defined in the IEEE 802.11, the channel access mechanism utilized by the hybrid coordinator (HC) to coordinate contention-free media use by QoS STAs for downlink unicast, uplink, and direct-link transmissions. However, the IEEE 802.11 does not support the use of SDMA. The procedures illustrated in FIG. 3 provides an embodiment to support SDMA based on HCCA. Although the following description uses several frame formats defined in HCCA, it should be noted that embodiments of this disclosure should not be limited to HCCA based contention-free coordination. Rather, a method of this disclosure may be applied to any kind of protocols that may use polling mechanism to coordinate media use.

To begin with, a CF-Group Poll frame is transmitted from AP 102 to STAs 106 a, 106 b, 106 c and 106 d. As previously noted, the CF-Group Poll frame may include one or more group identifiers that identify one of the SDMA groups or STAs. The CF-Group Poll frame either may be sent once to poll from all SDMA groups or may be sent once to poll from each SDMA group. In this example, the CF-Group Poll frame includes two group identifiers each of which identifies SDMA Group 1 and SDMA Group 2 in this order. If STAs 106 a and 106 b correctly receive the CF-Group Poll frame, STAs 106 a and 106 b may commence to transmit CF-ACK frames to AP 102 a SIFS after the receipt of the CF-Group Poll frame because the group identifier of SDMA Group 1 is arranged as the first group in the CF-Group Poll frame. STAs 106 a and 106 b may have buffered traffic to be transmitted to other STAs. The status of the buffered traffic may be embedded in the QoS control field of the MAC header of the CF-ACK frame. As previously noted, the status of the buffered traffic may include the TXOP duration request and/or queue size of the buffered traffic. The CF-ACK frames are transmitted at a pre-determined robust data rate. The CF-ACK frames may be transmitted sequentially using Enhanced Distributed Channel Access (EDCA) or simultaneously using UL SDMA at a pre-determined robust data rate.

In parallel with the above CF-ACK transmission procedures in STAs 106 a and 106 b, STAs 106 c and 106 d from SDMA Group 2 determines that they should wait for a certain duration calculated as SIFS*3+Tx_Time(CF-ACK)+Tx_Time(ACK). It should be noted that STAs 106 c and 106 d may predict the timing when they are allowed to transmit CF-ACK because each of the CF-ACK frame is a fixed-length frame and transmitted at a pre-determined data rate. If there were SDMA Group 3 which are arranged as the third group in the sequence of SDMA groups in the CF-Group Poll frame, STAs from SDMA Group 3 shall wait for the duration calculated as SIFS*5+Tx_Time(CF-ACK)*2+Tx_Time(ACK)*2.

In response to the CF-ACK frame from STAs 106 a and 106 b, AP 102 may commence to transmit an ACK frame to STAs 106 a and 106 b a SIFS after the receipt of the CF-ACK. The RA field of the ACK frame may be set to the multicast address corresponding to SDMA Group 1. The ACK frame may also be sent using downlink SDMA to STAs 106 a and 106 b. Thus, the polling procedures for SDMA Group 1 is completed. Subsequently, STAs 106 c and 106 d may commence to transmit their CF-ACK frames to AP 102 because the duration determined based on the previously-noted equation has elapsed. In response to the CF-ACK frame, AP 102 may transmit an ACK frame to STAs 106 c and 106 d a SIFS after the receipt of the CF-ACK. Thus, AP 102 may obtain various information such as TXOP duration request or queue, size from each of associated STAs from multiple SDMA groups in an efficient matter.

Subsequently, AP 102 may determine TXOP duration to be assigned to each SDMA group based on the received TXOP duration requests and/or queue sizes. For example, AP 102 may transmit to STAs 106 a and 106 b a CF-Poll frame specifying TXOP duration assigned to the SDMA Group 1. STAs 106 a and 106 b may transmit respective buffered traffic simultaneously with each other using UL SDMA. Each of STAs 106 a and 106 b are required to complete the transmission within the time limit indicated by the received TXOP duration.

FIG. 4 illustrates a timing chart illustrating example procedures for polling STAs to solicit CF-ACK in accordance with various embodiments. As illustrated in FIG. 3, AP 102 may transmit a CF-Poll frame to a multicast address that identifies SDMA Group 1. It should be noted that polling procedures according to various embodiments may be achieved by use of any type of polling frames. Upon receiving the CF-Poll frame, STAs 106 a and 106 b from SDMA Group 1 reply with CF-ACK frames. The CF-ACK frames either may be sent sequentially or be transmitted using uplink SDMA. Upon receiving the CF-ACK frame, AP 102 replies with an ACK frame. Within the same TXOP, AP 102 may transmit another CF-Poll frame to another multicast address that identifies SDMA Group 2. As with the procedures performed by SDMA Group 1, in response to the CF-Poll frame, STAs 106 e and 106 d may transmit CF-ACK frames to AP 102. Thus, AP 102 may solicit CF-ACK frames from each of STAs 106 a-106 d from multiple SDMA groups.

FIG. 5 illustrates a timing chart illustrating example procedures for polling STAs for uplink data transmissions in accordance with various aspects of the present disclosure. In this embodiment, AP 102 may transmit a CF-Poll frame with a multicast address that identifies SDMA Group 1. The CF-Poll frame may include in the TXOP Limit field a TXOP duration granted to SDMA Group 1. Thus, the TXOP duration may be granted commonly to STAs 106 a and 106 b belonging to same SDMA Group 1. In response to the CF-Poll frame, STAs 106 a and 106 b may transmit A-MPDU+CF-ACK frames simultaneously with each other using UL SDMA within the period indicated by the granted TXOP duration. Both of STAs 106 a and 106 b are required to transmit the A-MPDU+CF-ACK frames within the duration indicated by the received TXOP duration. Upon the receipt of the final (longest) uplink transmission from STAs 106 a and 106 b, AP 102 may reply with Block Acknowledgement (BA) to signify successful transmission of the A-MPDU+CF-ACK frames. The BA frames may be transmitted sequentially or simultaneously using a DL MU-MIMO transmission by separating the BA frames spatially or a DL OFDMA transmission by separating the BA frames in frequency. Subsequently, AP 102 may transmit another CF-Poll frame to STAs 106 c and 106 d from SDMA Group 2 using a multicast address. As with SDMA Group 1, STAs 106 c and 106 d may transmit A-MPDU+CF-ACK frames simultaneously with each other using UL SDMA. Thus, AP 102 may efficiently poll associated STAs from multiple SDMA groups for their uplink transmissions.

In addition, various embodiments of this disclosure may be made in hardware, firmware, software, or any suitable combination thereof. Aspects of this disclosure may also be implemented as instructions stored on a machine-readable medium, which may be read and executed by one or more processors. A machine-readable medium may include any mechanism for storing or transmitting information in a form readable by a machine (e.g., a computing device). For example, a machine-readable storage medium may include read only memory, random access memory, magnetic disk storage media, optical storage media, flash memory devices, and others. Further, firmware, software, routines, or instructions may be described herein in terms of specific exemplary embodiments that may perform certain actions. However, it will be apparent that such descriptions are merely for convenience and that such actions in fact result from computing devices, processors, controllers, or other devices executing the firmware, software, routines, or instructions.

Various embodiments herein are described as including a particular feature, structure, or characteristic, but every aspect or embodiment may not necessarily include the particular feature, structure, or characteristic. Further, when a particular feature, structure, or characteristic is described in connection with an embodiment, it will be understood that such feature, structure, or characteristic may be included in connection with other embodiments, whether or not explicitly described. Thus, various changes and modifications may be made to this disclosure without departing from the scope or spirit of the inventive concept described herein. As such, the specification and drawings should be regarded as examples only, and the scope of the inventive concept to be determined solely by the appended claims. 

What is claimed is:
 1. A computer-implemented method comprising: receiving, at a first wireless device, a polling frame including a transmission right granted to each of a plurality of wireless devices belonging to a first group, the first group including the first wireless device; transmitting, by the first wireless device, a first acknowledgement frame during a period determined based on the transmission right, wherein the same period is assigned for transmission to each of the plurality of wireless devices belonging to the first group; and receiving, at a second wireless device, another polling frame including another transmission right granted to each of a plurality of wireless devices belonging to a second group, the second group including the second wireless device, wherein the other transmission right defines another same period assigned for transmission to each of the plurality of wireless devices belonging to the second group, wherein the period assigned to the wireless devices belonging to the first group is different than the other period assigned to the wireless devices belonging to the second group.
 2. The computer-implemented method of claim 1, wherein a timing for transmitting the first acknowledgement frame is determined based on the length of the first acknowledgement frame.
 3. The computer-implemented method of claim 1, wherein the first acknowledgement frame includes a queue size of a first set of buffered traffic.
 4. The computer-implemented method of claim 1, further comprising: transmitting, by the first wireless device, a first set of buffered traffic during the period associated with the first group.
 5. The computer-implemented method of claim 4, wherein the first set of buffered traffic is transmitted simultaneously with a second set of buffered data transmitted by the second wireless device.
 6. The computer-implemented method of claim 5, wherein the first and second sets of buffered traffic are transmitted using Spatial Division Multiple Access (SDMA).
 7. The computer-implemented method of claim 1, wherein: the first group further includes a third wireless device, and the first acknowledgement frame is transmitted by the first wireless device simultaneously with a third acknowledgement frame transmitted by the third wireless device.
 8. The computer-implemented method of claim 7, wherein the first and third acknowledgement frames are transmitted using Spatial Division Multiple Access (SDMA).
 9. A computer-implemented method comprising: transmitting, to a group of wireless devices, a polling frame including a transmission right granted to each of the wireless devices belonging to the group, wherein the transmission right defines a same period assigned to each of the wireless devices belonging to the group; and receiving frames transmitted using Spatial Division Multiple Access (SDMA) from at least one of the wireless devices belonging to the group; and transmitting, to another group of wireless devices, another polling frame including another transmission right granted to each of the wireless devices belonging to the other group, wherein the other transmission right defines another same period assigned to each of the wireless devices belonging to the other group, wherein the period assigned to the wireless devices belonging to the group is different than the other period assigned to the wireless devices belonging to the other group.
 10. The computer-implemented method of claim 9, wherein the same period is a period during which the wireless devices are allowed to transmit buffered traffic.
 11. The computer-implemented method of claim 10, wherein said receiving includes receiving a plurality of frames from a plurality of wireless devices belonging to the group; and the method further comprising: transmitting acknowledgement frames to the group of wireless devices in response to the receipt of the longest buffered traffic.
 12. The computer-implemented method of claim 11, wherein the acknowledgement frames are transmitted using downlink SDMA or downlink OFDMA.
 13. A device comprising a processor configured to: transmit, to a group of wireless devices, a polling frame including a transmission right granted to each of the wireless devices belonging to the group, wherein the transmission right defines a same period assigned to each of the wireless devices belonging to the group; and receive frames transmitted using Spatial Division Multiple Access (SDMA) from at least one of the wireless devices belonging to the group; transmit, to another group of wireless devices, another polling frame including another transmission right granted to each of the wireless devices belonging to the other group, wherein the other transmission right defines another same period assigned to each of the wireless devices belonging to the other group, wherein the period assigned to the wireless devices belonging to the group is different than the other period assigned to the wireless devices belonging to the other group.
 14. The device of claim 13, wherein the same period is a period during which the wireless devices are allowed to transmit buffered traffic.
 15. The device of claim 14, wherein the processor is further configured to: receive a plurality of frames from a plurality of wireless devices belonging to the group of wireless devices; and transmit acknowledgement frames to the group of wireless devices in response to the receipt of the longest buffered traffic.
 16. The device of claim 15, wherein the acknowledgement frames are transmitted using downlink SDMA or downlink OFDMA.
 17. A non-transitory computer-readable medium comprising computer-readable code physically embodied thereon which, when executed by a processor, causes the processor to perform a plurality of operations comprising: transmitting, to a group of wireless devices, a polling frame including a transmission right granted to each of the wireless devices belonging to the group, wherein the transmission right defines a same period assigned to each of the wireless devices belonging to the group; receiving frames transmitted using Spatial Division Multiple Access (SDMA) from at least one of the wireless devices belonging to the group; and transmitting, to another group of wireless devices, another polling frame including another transmission right granted to each of the wireless devices belonging to the other group, wherein the other transmission right defines another same period assigned to each of the wireless devices belonging to the other group, wherein the period assigned to the wireless devices belonging to the group is different than the other period assigned to the wireless devices belonging to the other group.
 18. The computer-readable medium of claim 17, wherein the same period is a period during which the wireless devices are allowed to transmit buffered traffic.
 19. The computer-readable medium of claim 18, wherein said receiving includes receiving a plurality of frames from a plurality of wireless devices belonging to the group, the plurality of operations further comprising transmitting acknowledgement frames to the group of wireless devices in response to the receipt of the longest buffered traffic.
 20. The computer-readable medium of claim 19, wherein the acknowledgement frames are transmitted using downlink SDMA or downlink OFDMA.
 21. A non-transitory computer-readable medium comprising computer-readable code physically embodied thereon which, when executed by a processor, causes the processor to perform a plurality of operations comprising: receiving, at a first wireless device, a polling frame including a transmission right granted to each of a plurality of wireless devices belonging to a first group, the first group including the first wireless device; transmitting, by the first wireless device, a first acknowledgement frame during a period determined based on the transmission right, wherein the same period is assigned for transmission to each of the plurality of wireless devices belonging to the first group; and receiving, at a second wireless device, another polling frame including another transmission right granted to each of a plurality of wireless devices belonging to a second group, the second group including the second wireless device, wherein the other transmission right defines another same period assigned for transmission to each of the plurality of wireless devices belonging to the second group, wherein the period assigned to the wireless devices belonging to the first group is different than the other period assigned to the wireless devices belonging to the second group.
 22. The computer-readable medium of claim 21, wherein the first group further includes a third wireless device, and the first acknowledgement frame is transmitted by the first wireless device simultaneously with a third acknowledgement frame transmitted by the third wireless device.
 23. The computer-readable medium of claim 22, wherein the first and third acknowledgement frames are transmitted using Spatial Division Multiple Access (SDMA).
 24. The computer-readable medium of claim 21, wherein a timing for transmitting the first acknowledgement frame is determined based on the length of the first acknowledgement frame.
 25. The computer-readable medium of claim 21, wherein the first acknowledgement frame includes a queue size of a first set of buffered traffic.
 26. The computer-readable medium of claim 21, wherein the plurality of operations further comprises: transmitting, by the first wireless device, a first set of buffered traffic during the period associated with the first group.
 27. The computer-readable medium of claim 26, wherein the first set of buffered traffic is transmitted simultaneously with a second set of buffered data transmitted by the second wireless device.
 28. The computer-readable medium of claim 27, wherein the first and second sets of buffered traffic are transmitted using Spatial Division Multiple Access (SDMA). 